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ABSTRACT 



Interprocessor message communication and synchroni- 
zation apparatus and method for a plurality of proces- 
sors connected to a system bus. The message communi- 
cation photocol involves utilizing an array of mailbox 
locations associated with the processors, respectively, 
and located in common memory accessible to all of the 
processors. A processor desiring to send a message to 
another processor inserts the message into its mailbox 
along with the address of the other processor. The 
sending processor interrupts the receiving processor 
which, in response to the interrupt, scans the mailboxes 
to find the mailbox with its address therein thereby 
receiving the message. The interrupt is effected by the 
sending processor broadcasting an input/output write 
instruction on the system bus along with the address of 
the receiving processor and a data field representative 
of the interrupt to be transmitted. Apparatus associated 
with the receiving processor includes a decoder that 
responds to the input/output write instruction to enable 
a register when the address transmitted on the bus 
matches its address. The enabled register receives the 
data signals from the bus to set therein the appropriate 
interrupt signal represented by the data. The stages of 
the register are connected to the associated interrupt 
input of the other processor. 

12 Claims, 7 Drawing Sheets 
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and service the LAN. A solution to ihe interconnect 

INTERCOMPUTER COMMUNICATION problem may be to provide an additional processor in 

CONTROL APPARATUS AND METHOD the master work station to serve as a gateway between 

the master work station and the LAN. The additional 
This is a continuation of copending application Ser. 5 processor would preferably operate asynchronously 
No. 07/063,384 filed on Jun. t8, 1987, now abandoned with respect to the master work station processor. Pres- 
which is a continuation in part of U.S. patent applica- ent day message synchronization and control protcols 
tion Ser. No. 23,316 filed Mar. 9, 1987 entitled "Inter- for message transmission between loosely coupled pro- 
computer Communication Control Apparatus and cessors are not sufficiently efficient to service a high 
Method", now U.S. Pat. No. 4,866,664. 10 speed LAN without overloading the message transmis- 
_ MM „ ^ 9W9m r^^.^t sion capability between the processors. Interrupt signals 
BACKGROUND OF THE INVENTION transmitted between the processors on an interprocess 

1. Field of the Invention sor bus are often utilized to effect interprocessor syn- 
The invention relates to intercomputer message com- chronization. This arrangement suffers from the disad- 

munication and synchronization protocol particularly 15 vantage that large numbers of bus conductors are re- 

with respect to the implementation of an interface mod- quired, dedicated, respectively, to the various synchro- 

ule for coupling a work station to a local area network nization interrupts as well as to the specific processor 

(LAN). interconnections. This disadvantage is exacerbated for 

2. Description of the Prior Art configurations having significant numbers of processors 
Intellegent work stations, such as the family of uni- 20 connected to the bus. 

versa! work stations manufactured by Unisys Corpora- An additional disadvantage of present day message 
tion. are becoming ubiquitous in present day office envi- synchronization protocols arises when two processors 
ronments. As the number of work stations in the office endeavor to write to the same memory location. Hard- 
environment continues to increase, the requirement for ware and. software lock mechanism arc utilized to pre- 
efficient mechanisms for communicating between the 25 vent destruction of information. A typical lock mecha- 
work stations has also increased. Local area network nism utilizes a shared variable that the processors read 
(LAN) technology has emerged as a potential solution to determine its availability. If the variable is available 
to the problems associated with connecting large num- the requesting processor locks it and alters it to indicate 
bers of work stations and peripherals via a relatively . nonavailability. Other processors endeavoring to write 
high speed data path. One of the limitations to the wide- 30 to the location wait on a queue for access. When the 
spread use of LANS has been the cost associated with accessing processor has completed its task, the shared 
connecting a work station to a LAN. Such interconnect variable is unlocked and the queued processors are 
cost may be as high as 5500-S1000 per work station notified that access is available. Locking mechanisms 
which expense is often unjustified in the office environ- tend to add hardware expense to a system as well as 
ment. 35 additional undesirable overhead. Locking mechanisms 
One solution to the high interconnect cost of LANS tend to be cumbersome and slow in the management 
in the office environment has been the utilization of a thereof. Locking mechanisms have a further disadvan- 
simple, high speed master/slave cluster protocol for tage that should a processor fail while owning lock, 
effecting inter work station communication. The pri- implementation of a mechanism to recover from the 
mary advantage of the cluster approach is the relatively 40 failure and release the lock is difficult, 
low interconnect cost. The major problem with cluster- SUMMARY OF THE INVENTION 
ing. however, is that as the number of work stations 

increases, performance decreases primarily because of The invention involves apparatus and method of 
the overhead at the master work station assigned the controlling and synchronizing the transmission of mes- 
task of managing the cluster. Replacing the master 45 sages between asynchronously operating or loosely 
work station with a super-minicomputer may increase coupled computers. The invention is utilized in a LAN 
the number of work stations supported, but eventually interface module that operates to connect a cluster mas- 
this configuration will suffer from the disadvantages ter work station to a LAN thus functioning as a gate- 
associated with a logical star configuration. In such way between a local cluster and the LAN. The LAN 
configurations failure of the cluster or star master work 50 interface module obviates the above described cost and 
station can result in failure of the entire interconnected performance problems associated with interconnecting 
network. Additionally the master work station in such large numbers of work stations. Preferably the LAN 
configurations is limited to the number of slave work interface module connects to and communicates with 
stations that it can support. the master work station via the work station system bus. 

Although, as described above, large numbers of peer 55 In accordance with the invention when a first processor 
work stations may be interconnected via a LAN, the has a message to be transmitted to a second processor 
interconnect cost per work station is excessive. Addi- across the system bus the first processor issues an input- 
tionally when endeavoring to connect a work station to /output (I/O) instruction having an address associated 
a high speed LAN, the high data transfer rates of the with a message synchronizing interrupt address for the 
LAN tend to usurp the processing time of the work 60 second processor. Means responsive to the I/O instruc- 
station processor to the extent that the processor may tion generates an interrupt signal for the second proces- 
not have sufficient time remaining to perform required sor in accordance with the address. The second proces- 
processing tasks. The processor may only have time to sor in response to the interrupt signal recognizes and 
service the LAN. This problem is exacerbated if it is acquires the pending message. The second processor 
desired to connect a plurality of clustered work stations 65 replies by transmitting an input/output instruction hav- 
to a LAN. The cluster master work station, which ing an address corresponding to an interrupt signal of 
would be connected to the LAN, would be unable to the first processor. Means responsive to the input/out- 
manage the cluster, perform its own processing tasks put instruction generates a corresponding interrupt 
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signal to the first processor confirming and synchroniz- layer and below is controlled by a processor and the 
ing the message transmission process. This procedure is circuitry in the LAN module 16. Higher levels or the 
utilized in transmitting any discrete signal; e.g., an inter- protocol are the responsibility of the main processor 
rupt or other control signal, such as Reset, between within each of the work stations. The main processor in 
processors. 5 eacn of the master work stations 14 and each of the 

When the first processor has the message to be trans- slave work stations 15 is, for example, an 80186 class 
mined to the second processor, it inserts the message microprocessor with appropriate memory and support 
into a mailbox location associated therewith in common logic as well as circuitry for interfacing the 80186 to the 
memory accessible to both processors. The message other sections or the workstation. The message commu- 
includes the address of the second processor, a pointer 10 nication synchronization of the present invention is 
to data to be processed and a function code pursant to utilized in the system of FIG. 1 in synchronizing mes- 
an operation to be performed by the second processor. sage transmission between the main processor of the 
The common memory includes a plurality of mailbox master work station 14 and an auxilary processor in the 
locations corresponding lo the plurality of processors LAN interface module 16 in a manner to be described, 
connected to the bus. The interrupt awakens the second 15 Referring to FIG. 2. in which like reference numerals 
processor which polls the mailbox locations to find the indicate like components with respect to FIG. 1, a sche- 
mailbox having its address therein. In this manner the matic block diagram of the sections of the LAN inter- 
second processor locates the message intended for it. face module 16 is illustrated. The LAN interface mod- 
ule 16 comprises four sections of logic; viz, a LAN 
BRIEF DESCRIPTION OF THE DRAWINGS 2Q interface action 20, a RAM section 21, a processor 
FIG. 1 is a schematic block diagram of plural clus- section 22, (auxiliary processor) and a work station bus 
tered work stations where each cluster is connected to interface section 23. 

a LAN via a LAN interface module in accordance with The LAN interface section 20 couples to the LAN 13 
the invention. in a conventional manner utilizing a standard bus sche- 

FIG 2 is a schematic block diagram of details of the 25 matically depicted at 24. When the LAN 13 is an 802.3 
LAN interface module of FIG. 1. standard, the LAN interface section 20 is comprised of 

FIG 3 is a schematic block diagram of the bus inter- industry standard VLSI chips for connecting to the 
face logic of the module of FIG. 2. 802.3 LAN. The VLSI components may, for example 

FIG 4 is a schematic block diagram of the synchroni- include an intel 82586 LAN co-processor, a Seeq 8002 
ration logic of FIG 3. 30 Manchester Encoder and a National Semiconductor 

FIG 5 is a detailed schematic block diagram of the 8392 integrated transceiver. The transceiver is coupled 
synchronization logic of FIG. 4 implemented in accor- to the LAN 13 for two way communication therebe- 
dance with the invention. tween via the bus 24 The transceiver communicates 

FIG 6 is a schematic block diagram of two proces- information from the LAN 13 to the co-proces- 
sors interconnected by a system bus configured in ac- 35 sor. The co-processor communicates with the LAN 13 
cordance with the message communication protocol of via the Manchester Encoder and the transceiver. The 
the present invention. co-processor in the LAN in terrace section 20 ^omnium- 

FIG 7 is a graphical illustration or mailbox location cates with the RAM 21 via a bus 25. The RAM 21 is a 
contents in accordance with the invention. dual ported RAM with the bus 25 connected to one of 

FIG. 8 is a chart of the contents of an interprocessor 40 the ports thereof, 
request block (IPRB) used in the message communica- The LAN interface section 20 operates in parallel 
tion protocol of the present invention. with respect to the processor section 22 and the work 

station bus interface section 23. Communications be- 
DESCRIPTION OF THE PREFERRED twecn the $2586 co-processor of the LAN interface 

EMBODIMENT 45 sect i 0 n 20 and the processor section 22 as well as the bus 

Referring to FIG. 1 a typical svstem topology of interface section 23 are via buffers in the dual ported 
clustered work stations communicating via a LAN is RAM section 21. All commands and data to and from 
depicted. The system of FIG. 1 illustrates three work the co-processor are transmitted directly through the 
station clusters 10, 11, and 12 each connected locally via RAM section 21. Thus once initialized, the 82586 co- 
cluster communications and globally via a LAN 13. The 50 processor in the LAN interface section 20 and the pro- 
LAN 13 may, for example, comprise an 802.3 10 MB cessor section 22 operate completely in parallel and 
CSM A/CD LAN. Each of the clusters 10, 11, and 12 is messages can be received or transmuted on the LAN 13 
comprised of a master work station 14 coupled to one or regardless of whether or not the processor section 22 is 
more slave work stations 15 via cluster communica- busy. 

tions Each of the clusters 10, 11, and 12 is connected to 55 The RAM section 21, comprising a conventional dual 
the LAN 13 via a LAN interface module 16. In the ported RAM and standard support circuitry, has one 
Unisys Corporation family of universal work stations port thereof coupled to the LAN interface section 20 
utilizing modular construction, the LAN interface mod- via the bus 25 and the second port thereof coupled to 
ule 16 is connected physically adjacent the other mod- the processor 22 and the work station bus interface 
ules of the master work station 14 and couples electri- 60 section 23 via a bus 26. Dual ported memory is utilized 
cally thereto via the system or work station bus internal in the LAN interface module 16 to support simulta- 
to the master work station 14. neous access to memory by the processor section 22 and 

Logically any of the slave work stations 15 connected the LAN interface section 20. The LAN interface mod- 
to a master 14 with a LAN interface module 16 can ule 16 therefore has the capability to simultaneously 
communicate over the LAN 13. The actual physical 65 receive and process messages from the LAN 13. The 
datapath, however, is through each of the cluster mas- RAM 21 is designed with a fairly large capacity to 
ter 14. LAN messages can originate in any workstation. support buffering of a large number of messages in 
The actual transmission of messages from the transport situations where the mam processor in the master work 
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station 14 is busy handling other tasks. The design pa- for transmitting messages and data to other modules 

rameters are selected so that no messages from the LAN located in the master work station 14. Addresses emi- 

13 are missed because oflack of response from the main nating from the processor section 22 are applied to the 

processor. mapping register logic 41 via an address bus 48 for 

The processor section 22 comprises an 80186 class 5 mapping onto the system address bus. The data bus 46 
microprocessor with the required memory chips, sup- provides an input to the mapping register logic 41 for 
port logic and buffers for operating and interfacing the loading initial conditions for the address mapping oper- 
80186 in the processor section 22 with respect to the ation. Appropriate buffers and transceivers 49 are in- 
other sections of the LAN interface module 16. In the eluded to control the transmission of the mapped ad- 
system described herein ROM capabilities of the pro- 10 dresses via buses 50 and 51 to the work station bus 27. 
cessor section 22 are limited because operational soft- The multiprocessor synchronization logic 42 commu- 
ware is downloaded from the main processor of the nicates with the processor section 22 via a bus 52 and 
master work station 14. The processor section 22 is with the work station bus 27 via a bus 53. The synchro- 
connected for two way information flow to both the nization logic 42 is utilized in the synchronization of 
RAM section 21 at one of the ports thereof and to the 15 data transfers across the work station internal bus 27 
work station bus interface section 23 via the bus 26. and the synchronization of communications between 

The work station bus interface section 23 receives the processor section 22 and the main processor of the 
information from the processor section 22 and the RAM master work station 14. It is appreciated that the address 
section 21 via the bus 26 and couples to a work station bus 48, data bus 46 and buses 43 and 52 comprise the bus 
system internal interconnection bus 27 via a bus 28. The 20 26 of FIG. 2. Similarly the bus 28 of FIG. 2 is comprised 
internal work station bus 27 couples to the main proces- of the buses 44, 47, 51, and 53. Thus communications 
sor 29 in the master work station 14. The work station between the processor 22 in the LAN module 16 and 
bus interface section 23 contains the logic necessary to other processors connected to the work station bus 27, 
interface the LAN module 16 to the main processor of such as the main processor in the master work station 
the master work station 14 via the internal interconnec- 25 14, are controlled by the intcrprocessor synchronization 
tion bus 27. The work station bus interface section 23 logic 42. The logic 42 supports the generation of a hard- 
contains apparatus utilized in the transmission of data as ware reset of the LAN module 16, a nonmaskable inter- 
well as in the synchronization of the data communica- rupt (NMI) at the LAN module 16 and several interrupt 
tion in a manner to be described. requests, for message communication synchronization, 

Referring to FIG. 3, in which like reference numerals 30 at both the LAN module 16 and the main processor in 

indicate like components with respect to FIGS. 1 and 2. the master work station 14, in a manner to be explained, 

details of the work station bus interface section 23 of the Details of the synchronization logic 42 will be described 

LAN interface module 16 are illustrated. The work with respect to FIGS. 4 and 5. 

station bus interface section 23 comprises four blocks of Referring to FIG. 4, in which like reference numerals 

logic, viz, module initialization logic 40, memory ad- 35 indicate like components with respect to FIG. 3, a sche- 

dress mapping register logic 41, multiprocessor syn- matic block diagram of the synchronization logic 42 

chronization logic 42, and various buffers and transceiv- (FIG. 3) is illustrated. The synchronization logic 42 has 

ers for controlling the movement of data between the the capability of synchronizing and controlling message 

LAN interface module 16 and the work station system communication among multiple processors connected 

interconnection bus 27. 40 to the work station system bus 27. Access to the system 

The initialization logic 40 communicates with the bus 27 by the processor 22 in the LAN interface module 

processor section 22 and the RAM section 21 of the 16 is controlled by a circuit 60 of the Intel 8288/8289 

LAN interface module 16 via a bus 43 and with the class. The circuit 60 comprises conventional logic to 

work station bus 27 via a bus 44. The initialization logic control data transfer across multiple bus systems. The 

40 contains conventional hardware that is utilized dur- 45 circuit halts instructions or requests that are mapped by 

ing start up of the system to set various components the processor 22 to the interconnection bus 27 until the 

thereof into an initial state. The initialization logic 40 bus has been physically granted to the LAN interface 

also contains standard hardware required to support the module 16. Specifically the circuit 60 receives a bus 

soft address protocol of the work station system. When request from the processor 22 on a line 61 and acknowl- 

power is applied to the unit, the initialization logic 40 50 edges to the processor 22, by a signal on a line 62, that 

returns a device identification code to the main proces- the bus has been granted. In response to a request signal 

sor in the master work station 14 via the work station on the line 61 the circuit 60 provides the request to the 

bus 27 and, in response thereto, the main processor bus on a line 63. The circuit 60 receives acknowledge- 

defines the addresses to which the LAN interface mod- ment that the bus has been granted on a line 64. 

ule 16 will respond. The initialization logic 40 includes 35 The LAN interface module 16 (FIG. 2), via the inter- 

the logic required to recognize the soft device addresses processor communications logic 65, receives three in- 

sent down from the main processor and to convey these terrupts and transmits three interrupts over the work 

addresses to the module 16 via the bus 43. station system bus 27. In a manner to be described in 

Buffers and transceivers 45 are included for control- further detail, interrupt requests to the LAN module 16 

ling the movement of data to and from the processor 60 are set by issuing an I/O write instruction over the 

section 22 and the RAM section 21 of the LAN inter- system bus 27 to the base address of the module 16. The 

face module 16 via a data bus 46. The buffers and trans- same procedure js utilized by the main processor in the 

ceivers 45 communicate the data to and from the work master work station 14, or another module connected to 

station bus 27 via a bus 47. the bus 27, to clear the request. Interrupt requests are 

The memory address mapping register logic 41 is a 65 transmitted over the system bus 27 by locally executing 

combination of an adder and latches utilized to map I/O write instructions. These instructions are decoded 

local internal memory addresses of the module 16 to the locally and converted to actual bus requests. Interrupt 

memory address space of the intermodule system bus 27 requests into the module 16 are cleared by local I/O 
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writes. The three interrupts that can be received by the write instruction on the bus 27. the instruction including 
LAN module 16 are NMI. INT 1. and INT 3. INT i and the address to which the address decoder 90 is respon- 
1NT 3 are interrupt inputs to the processor 22 and are sive as well as data set to the desired control signal, 
utilized for synchronization of normal message traffic in When the device decoder 89 detects the broadcast I/O 
a manner to be described. The non-maskable interrupt 5 write instruction and the address decoder 90 is enable 
request is utilized for purposes such as bootstrapping by the appropriate bus address, the input register 80 is 
the module 16. enable to receive the data which sets in the desired 

The LAN module 16, via the interprocessor commu- discrete control signal, 
nications logic 65, generates an analogus set of interrupt It is appreciated that the main processor may broad- 
requests- viz, a pseudo NMI line and two general pur- 10 cast the I/O write instruction by enabling a line on the 
pose interrupt signals INT 1 and INT 2. The output bus 27 dedicated to I/O write. Alternatively the main 
NMI may be utilized, for example, to inform the main processor may broadcast, on plural lines, the operation 
processor in the master work station 14 of any opera- code for the instruction. INT 1 and INT 3 may be uti- 
tional problems in the LAN module 16 and INT 1 and lized for the message synchronizing interrupts required 
INT 2 may be utilized in the synchronization of message 15 by the communications protocol. The Reset control 
transmissions in accordance with the invention. discrete is provided to the processor 22 on the line 73 in 

The status of the interrupt request lines may be mom- the same manner as the message synchronizing inter- 
tored by issuing I/O read instructions either locally by rupts. The message synchronizing interrupts may be of 
the processor 22 or over the system bus 27 from the the type where the main processor requests the atten- 
main processor in the master work station 14. 20 tion of the auxiliary processor 22 to transmit a message 

The interprocessor communications logic 65 pro- thereto or acknowledges to the auxiliary processor 22 
vides the interrupt requests to the main processor in the that a message has been received therefrom, 
master work station 14 on a bus 66 which connects to The interprocessor communications logic 65 also 
the work station system bus 27. The logic 65 receives includes an output register 91 utilized in sending control 
the input/output write and input/output read signals as 25 discretes, such as interrupts, from the auxiliary proces- 
well as bus address signals and bus data signals from the sor 22 to the main processor in the master work station 
work station bus 27 via buses 67. 68. and 69 respec- 14 over the bus 27. The output register 91 provides 
lively The interrupt requests to the local processor 22 discrete control signals NMI on a line 92, INT 1 on a 
from the logic 65 are provided on a bus 70. The I/O line 93 and INT 2 on line 94. As described above the 
write and read instructions as well as data and address 30 interrupt signals INT 1 and INT 2 arc interrupt inputs 
signals from the local processor 22 are provided to the recognized by the main processor in the master work 
logic 65 on buses 71 and 72 respectively. The logic 65 station 14 as message synchronizing interrupts. These 
provides an initialization reset command to the LAN interrupts are not necessarily the same as the interrupt 
interface sedion 20 and the processor section 22 of the signals provided by the input register 80 and hence are 
LAN module 16 via a reset line 73. It is appreciated that 35 differently designated. The interrupt signals on the lines 
the buses and lines 61. 62, and 70-73 comprise the bus 52 92, 93, and 94 are transmitted to respective lines of the 
of FIG 3 It is further appreciated that the buses and work station bus 27 dedicated to these interrupts and 
lines 63. 64. and 66-69 comprise the bus 53 of FIG. 3. connected to the associated interrupt inputs of the mam 
Referring to FIG. 5, in which like reference numerals processor. The interrupt signals on the lines 92. 93, and 
indicate like components with respect to FIG. 4, details 40 94 arc transmitted lo the corresponding lines of the 
of the interprocessor communications logic 65 are illus- work station bus 27 by respective drivers 95, 96. and 97 
trated The logic 65 includes an input register 80 com- and the interrupt request bus 66. The data for setting the 
prising a plurality of stages for storing the respective interrupts into the register 91 are provided as part of an 
plurality of discrete control signals to be sent to the I/O write instruction from the processor 22 transmitted 
processor 22. As described above, the control signals 45 over the local bus 72. The data from the bus 72 are 
include the non-maskable interrupt request on a line 81, inserted into the stages of the register 91 via respective 
the INT 1 request on a line 82, the INT 3 request on a drivers 98,99 and 100. When the auxiliary processor 22 
line 83 and the Reset request on the line 73. It is appreci- desires to send NMI, INT 1 or INT 2 to the main pro- 
ated that the lines 81-83 correspond to the bus 70 of cesser, the processor 22 issues an IOW command on the 
FIG. 4. The interrupt requests and the reset request are 50 line 71 which enables a device decoder 101 responsive 
set into the register 80 by connections to the associated thereto. In response to the I/O write command the 
respective data lines on the work station bus 27 via the device decoder 101 enables an address decoder 102 
data bus 69 through respective drivers 84-87. The dis- responsive to the address signal on the bus 72 from the 
crete data signals provided by the drivers 84-87 are set auxiliary processor 22. When the auxiliary processor 22 
into the register 80 in response to a register enabling 55 desires to communicate with the output register 91, the 
signal on a line 88. An I/O write instruction broadcast I/O write instruction transmitted on the bus 72 contains 
by the main processor in the master work station 14 on the address to which the address decoder 102 responds, 
the work station bus 27 is applied on the IOW line 67 to When the address decoder 102 is energized, the output 
a device decoder 89 which responds thereto. When an register 91 is enabled to receive the interrupt data sent 
I/O write instruction is broadcast, the device decoder 60 with the I/O write instruction on the bus 72. 
89 enables an address decoder 90. If the address sent The interprocessor communications logic 65 is resi- 
down the bus 27 and received at the address bus 68 is dent in one of the LAN interface modules of the system 
the address assigned to the input register 80, the address that includes the auxiliary processor 22 Additional 
decoder 90 enables the input register 80 via the line 88. auxiliary processors in. for example other LAN inter- 
Thus when the main processor in the master work 65 face modules, may also be connected to the work sta- 
station 14 desires to send a discrete control signal, such tion bus 27. Since. the interrupt lines on the work station 
as a message synchronizing interrupt or Reset, to the bus 27 connected to the main processor in the master 
processor 22, the main processor broadcasts an I/O work station 14 are unique, any one of the interproces- 
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sor communications logic blocks, such as the one illus- ability to control the mos'ement of data by placing ad- 

trated in FIG. 5, may provide the interrupt NMI, INT dresses and data on the bus and routing the data to 

1 or INT 2 back to the main processor. A device de- common memory accessible to all processors connected 
coder 103 and an address decoder 104 are included in to the bus. Data flow synchronization may be con- 
the logic 65 to permit the main processor to determine 5 trolled at two levels. At the bus level, access to the bus 
from which auxiliary processor the interrupt was trans- and the common memory is controlled by higher level 
mined. When the main processor receives an interrupt system bus arbitration logic and by a common memory 
on the work station bus 27, the main processor polls the controller. At a lower level the movement of messages 
auxiliary processors by broadcasting I/O read instruc- by different processors is synchronized by providing 
tions containing the addresses of the various output 10 each processor with the ability to receive and transmit 
registers. When the device decoder 103 receives the synchronization interrupts over the system bus in the 
I/O read instruction via the line 67, the decoder 103 manner described above. 

enables the address decoder 104. When the address In a conventional manner each of the processors is 
decoder 104 receives the address to which is it pro- run by an operating system that controls the perfor- 
grammed to respond, transmitted from the main proces- 15 mance of various processes. When a process requires a 
sor as part of the I/O read instructions on the address function to be performed by the operating system, it 
bus 68, the address decoder 104 enables drivers 105, 106. submits a request to the operating system which in turn 
and 107. When the drivers 105, 106, and 107 are en- routes the request to the process capable of serving it. 
abled, the data on the lines 92, 93, and 94 are transmitted Once the requested function has been completed, the 
to the main processor on the data lines of the work 20 process that has performed the function sends a re- 
station bus 27 via the data bus 69. The main processor sponse back to the originating process to inform it that 
can then examine the interrupt signals from the output the operation has been completed. It is appreciated that 
register 91 to determine if one of them has been set. In with this mechanization, the process capable of re- 
this manner the main processor determines the auxiliary spending to the request does not have to be resident on 
processor 22 that originated the interrupt. 25 the processor that issues the request as long as there is 
In operation when the auxiliary processor 22 desires sufficient intelligence within the operating system resi- 
to send a message synchronizing interrupt to the main dent on the processor to route the request, 
processor, the auxiliary processor 22 generates an I/O In the case of multiple masters (a processor in control 
write instruction containing the address to which the of the bus) on the same system bus, each processor has 
address decoder 102 responds and the interrupt data to 30 two processes (designated as agents) that are responsi- 
be set into the output register 91. The processor 22 ble for routing messages between processors, the Inter- 
places the I/O instruction on the local bus 26 (FIG. 2) processor communication (IPC) client and the IPC 
which contains the data/address bus 72 and the I/O server. The function of the client agent is to receive 
write instruction line 71. In response to the I/O write requests from processes running on the same processor 
instruction generated by the processor 22, the interrupt 35 and to route them to the server agent of the processor 
to be transmitted to the main processor is set into the where the function is to be performed. The client agent 
output register 91. The interrupt is received by the main also has the responsibility of returning a response back 
processor over the work station bus 27 and the source of to the requesting process after the response has been 
the interrupt is identified by the main processor by received from the selected processor. The IPC server 
polling the address decoders 104 by an I/O read instruc- 40' agent responds to requests by other processors and 
tion. The non-maskable interrupt on the line 92 is uti- routes them to the correct processes of the local operat- 
lized primarily to notify the main p.ocessor of a failure ing system. It also receives the responses from the local 
in the auxiliary processor. The interrupt 1 and interrupt operating system and routes them back to the appropri- 

2 signals on the lines 93 and 94 are utilized for normal ate IPC client. Thus the service agent receives requests 
messaging in the manner described above with respect 45 from a client agent on another processor and submits it 
to the interrupt 1 and interrupt 3 signals on the lines 82 to the local operating system on behalf of the requestor, 
and 83 from the input register 80. For example the auxil- It also receives the response from the local operating 
lary processor may want to inform the main processor system and routes it back to the client agent. A client 
that it has completed a task. agent always communicates with a service agent and a 

Although the invention has been described in terms 50 service agent always communicates with a client agent, 
of an I/O instruction containing an address field desig- A mailbox mechanism is utilized for physically trans- 
iting the target device and a data field designating the mining messages. Each processor on the system bus is 
particular control discrete to be transmitted, it is appre- assigned two mailboxes (one for the client agent and 
ciated that the address together with the data signal one for the server agent) at a predefined address in 
may be considered as an address designating the partic- 55 memory accessible to all of the processors. Thus each 
ular control input port to which the communication is agent (client or service) has a mailbox associated there- 
directed. For example if the main processor desires to with which is utilized by the owner agent as an outgo- 
reset the auxiliary processor 22. the main processor ing mailbox into which the agent deposits messages to 
broadcasts an I/O write instruction containing an ad- be delivered to another processor. Each agent (client or 
dress field that designates the processor 22 as the target 60 service) also has associated therewith a wake-up inter- 
and a data field that designates the reset signal. The rupt accessible over the work station bus 27 which 
combination of the address field and the data field may permits other agents to bring to its attention that it is the 
be considered as the address of the reset input to the addressee of a message to be found in the senders mail- 
processor 22. box. When a processor is ready to transmit a message, 

The above described message synchronization proto- 65 the following operations occur, 

col may be utilized in higher level message communica- 1) The client agent wishing to transmit a request to a 

tion protocols. Data movement may be controlled by different processor writes an abbreviated form of the 

providing the processor in control of the bus with the message into its mailbox, specifies the desired processor 
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in an addressee field of its mailbox and then generates an 
interrupt request to the appropriate server agent by 
issuing an I/O write command to the address of the 
attention signal for the appropriate processor. In the 
case of the LAN interface module 16, the interproces- 
sor communications logic 65 recognizes the appropriate 
I/O instructions on the system bus for requests coming 
in and generates the specific interrupts going out for the 
main processor* as described above. 

2) The server agent at the receiver processor deter- 
mines that it has a request pending by servicing the 
interrupt request and then scanning all of the mailboxes 
to determine the source of the request. 

3) If the memory of the requesting processor is acces 



ing the request. The request block 116 will be explained 
in further detail hereafter. 

The auxiliary processor 22 includes a memory 117 
storing service (server) software 118. The server 118. 
5 for example, may provide the service required by the 
client 112. The server 118 includes an input data section 
119 and an output data section 120. It is appreciated thai 
the processor 22 may include numerous other services. 
It is further appreciated that both processors 29 and 22 
10 may include multiple client applications and multiple 
services. The processor 22 includes a service agent 121 
to service the server 118 as well as any other services of 
the processor 22. The client agent 115 communicates 
with the service agent 121 pursuant to a request from a 



sible to the system bus 27. the server will copy the 15 client resident on the processor 29. The service agent 

J _ . . 1 ! «Uo pliant nnanl IIS 



request into the memory space of its processor and 
release the mailbox entry by clearing the address field 
If the memory of the requesting processor is not ac 
cessible to the system bus, the server agent will allocate 



121 may also communicate with the client agent 115 
with respect to responses provided by the requested 
service resident on the processor 22. It is appreciated 
that generally each processor will include a client agent 



memory 



in the common memory area and send a mes- 20 for handling the resident clients and a service agent for 



sage to the client agent of the requesting processor 
asking it to copy the message to common memory be- 
fore proceeding. 
4) After the full request has been copied to local (or 



receiving service requests from remote processors. The 
client agent 115 may communicate not only with the 
service agent 121 but also with the service agent of any 

other processor on the bus 27. In a similar manner the 

commonVmemoo', comrorirpassed'to'the appropriate 25 service agent 121 may receive requests from the clieni 
local process for servicing the request. agent 115 as well as from the client agent of any other 

5) Once the local process has serviced the request, processor on the bus 27. It is appreciated that multiple 
controt is returned to the server agent and if necessary communications may be in progress simultaneously 
the results of the request are copied to the memory of involving the same agent. In a communication with a 
the requesting processor (either directlv if accessible to 30 client agent the service agent 121 may construct an 
the system bus 27. or indirectly via the clieni agent if imerprocessor request block (IPRB) 122 in a manner to 
memory is not accessible to the system bus 27). 

6) The server agent then creates a response message 
in its mailbox and sends an interrupt to the requesting M 



be explained. The IPRB 122 is similar to the request 
block 116 of the processor 29. 

In order to communicate, each agent of each proces- 
aseni inforaing it ttot'the requested operation has been sor is assigned a mailbox location in the common mem- 

orv 111 for storing messages to be transmitted to an- 



completed 

For the above described communications protocol to 
operate correctly several rules should be followed in 
implementing client and server agents as follows. 

1 ) Processors equipped with memories accessible to 
the system bus 27 cannoi write into memory space 
when that space is open to access from another proces-j 
sor. For example, once a processor puts a message in a 
mailbox and assigns a valid addressee code, it cannot 
modify the contents of the mailbox until the addressee 
field has been cleared. | 

2) Processors must copy and clear mailbox informa- 
tion as quickly as possible to avoid tying up communica- 
tion paths. j 

Referring to FIG. 6, further specific details of the 50 
message communication protocol of the present inverij 
tion are illustrated. As previously described the main 
processor 29 and the auxiliary processor 22 are coupled 
to the work station bus 27 for two way communication 
therebetween. The main processor 29 includes a main 
memory 110 that includes a common memory portion J 
111. The common memory 111 is accessible to the auxil-^ 
lary processor 22 as well as to any other processor on 
the work station bus 27. The main memory 110 includes 



ory 111 for storing messages < 

other processor. The mailboxes are organized in an 
array of client mailboxes and an array of service mail- 
boxes. The mailboxes are indexed by processor. The 
4f) client array of mailboxes includes mailboxes 123, 124, 
and 125. The service array of mailboxes includes mail- 
boxes 126, 127. and 128. The mailboxes 123 and 126 
may, for example, be indexed to the main processor 29 
while the mailboxes 124 and 127 may be indexed to the 
45 auxiliary processor 22. The mailboxes 125 and 128 may 
be associated with a third processor (not shown) on the 
bus 27. The client mailbox 123 is associated with the 
client agent 115 and the service mailbox 126 is associ- 
ated with the service agent (not shown) of the main 
processor 29. The service mailbox 127 is associated with 
the service agent 121 and the mailbox 124 is associated 
with the client agent (not shown) of the processor 22, 
Since all of the mailboxes are located in common mem- 
ory 111 they are accessible to all of the agents in all of 
the processors on the bus 27. 

In a manner to be described in further detail hereafter 
each of the mailboxes 123-128 includes an addressee 
field designating the recipient agent with which an 
originator agent wishes to communicate. For example if 



55 



application software denoted as client 112. The client 60 the client agent 115 desires to communicate with the 



112 includes storage 113 for input data and storage 114 
for output data. The processor 29 includes a client agent 
115 for communicating requests for service on a remote 
processor from any client resident on the processor 29. 
The requested service may, for example, be available at 65 
the auxiliary processor 22. When the client 112 sends a 
request for service to the client agent 115, the client 
agent establishes a request block 116 utilized in scrvic- 



service agent 121 the client agent 115 will deposit in the 
addressee field of its mailbox 123 the identification of 
the processor 22. The client agent 115 then sends a 
wake-up interrupt to the processor 22 utilizing, prefera- 
bly, the interrupt mechanism hereinabove described. 
The service agent 121 then scans the client mailboxes 
123-125 to located the mailbox containing its address. 
The service agent 121 utilizes polling means 129 to 
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effeci this scanning procedure. The polling means 129 is 
also utilized by the client agent (not shown) of the pro- 
cessor 22 to scan the service mailboxes 126-128. In a 
similar manner the processor 29 includes polling means 
150 for scanning the appropriate mailboxes in the com- 5 
mon memory 111. It is appreciated that any processor 
on the work station bus 27 can access any of the mail- 
boxes in the common memory 111 for reading and writ- 
ing. 

Referring to FIG. 7 the structure of each of the mail- 10 
boxes 123-128 is illustrated. The mailbox includes an 
addressee field 140 utilized to store the identification of 
a message recipient processor. A value in field 140, such 
as zero, is utilized to indicate that the mailbox is empty. 
The mailbox also includes a pointer field 141 for storing 15 
the address of a request block such as the request block 
116 or the 1PRB 122. A data field 142 is included to 
provide the size of a request block for the purpose of 
memory allocation. The mailbox of FIG. 7 includes a 
function code field 143 for storing a Type Code indicat- 20 
ing the type of message stored in the mailbox and the 
function or action to be taken by the message recipient. 

Referring to FIG. 8, the structure of the request 
block is illustrated. The request block is the structure 
that carries requests and responses across the work 25 
station bus 27 from process to process. The request 
block includes a header that includes the size of the 
other portions of the block, the identification of the 
request originator and a function code to be performed 
by the service. The request block includes a section 151 30 
containing a pointer to the input data of the client or the 
service and the memory size thereof as well as a section 
1S2 containing a pointer to the output data and the 
memory size thereof. If, for example, the request block 
is constructed by the client agent 115 pursuant to a 35 
request from the client 112. the section 151 will contain 
a pointer to the input data 113 and the size thereof and 
the section 152 will contain a pointer to the output data 

114 and the size thereof. If, however, an IPRB is con- 
structed by the service agent 121 pursuant to a commu- 40 
nication regarding the server 118, the section 153 will 
contain a pointer to the input data 119 and the size 
thereof and the section 152 will contain a pointer to the 
output data 120 and the size thereof. 

When the client 112 desires service resident on the 45 
processor 22 with respect to data in the output data field 
114, the client agent 115 prepares request block 116 
with the appropriate entries. The client agent 115 then 
determines if its mailbox 123 contains a cleared ad- 
dressee field 140. If the addressee field 140 contains a 50 
valid address, the client agent 115 waits until it is 
cleared. When the addressee field is cleared the client 
agent 115 deposits a message into its mailbox 123 with 
the addressee field 140 identifying the service agent 121, 
the field 141 containing a pointer to the request block 
116, the data field 142 containing the size of the request 
block and a function code in the field 143, to be later 
described, that notifies the service agent 121 that a new 
request is being made. The client agent 115 then awak- 
ens the service agent 121 utilizing the interrupt mecha- 
nism previously described. In response to the interrupt, 
the service agent 121 scans the client mailboxes 123-125 
to find the mailbox or mailboxes containing its address. 
The service agent 121 then reads the contents of the 
mailbox into its queue for processing and thereafter 
erases the addressee field 140 of the mailbox that had 
contained its message. The mailbox of the client agent 

115 is thereby released for other communications. By 
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procedures to be described in greater detail hereinafier. 
the service agent 121 submits the request to the appro- 
priate server resident on the processor 22 and provides 
a response back to the client agent by a mechanism 
similar to that described for the client agent to service 
agent communication. 

Specifically, the function of the client agent is to 
submit requests from local processes to remote system 
services. A client agent is activated by receiving either 
a new request from a local process or by an interrupt 
from a service agent that is handling a request previ- 
ously submitted. A client agent is responsive to the 
following Type Code interrupts: QUERY REQUEST 
BLOCK, QUERY REQUEST DATA, RESPONSE 
AVAILABLE, and SUBMIT RESPONSE. 

The function of a service agent is to submit to the 
local operating system, a request from a remote process 
routed to the service agent by a client agent. The ser- 
vice agent further routes the response back to the client 
agent. A service agent is awakened by either an inter- 
rupt originating from a remote client agent or by a local 
response to an earlier request. A service agent is respon- 
sive to the following Type Code interrupts: NEW RE- 
QUEST AVAILABLE, REQUEST BLOCK COP- 
IED, and SUBMIT REQUEST. 

The following sets forth the actions performed by the 
client agent upon the submission of a new request and 
upon receiving the Type Code interrupts. 

Upon receipt of a new request, a client agent com- 
putes the size of the request block and stores a pointer to 
the request block and the size thereof in its mailbox. The 
client agent then interrupts the appropriate service 
agent with the Type Code NEW REQUEST AVAIL- 
ABLE. 

When the client agent is interrupted by QUERY 
REQUEST BLOCK, the mailbox with its identification 
therein contains a remote pointer to an IPRB. The cli- 
ent agent extracts from the IPRB the pointer to the 
local request block and copies the entire request block 
into the IPRB in the remote processor memory. The 
client agent stores the pointer to the IPRB in its mailbox 
and interrupts back to the service agent with a Type 
Code REQUEST BLOCK COPIED. 

When the client agent receives the QUERY RE- 
QUEST DATA interrupt, the mailbox with its address 
contains a remote pointer to an IPRB. The associated 
service agent has allocated memory for all of the input 
pointers of the request block and has set the pointers to 
refer to local memory. The client agent now receives a 
pointer to the local request block and copies each of the 
data areas pointed to by the request input pointers from 
the local memory to the areas allocated by the service 
agent. The client agent then stores the pointer to the 
55 IPRB in its mailbox and interrupts back to the service 
agent with a Type Code SUBMIT RESPONSE. 

When the client agent receives the interrupt RE- 
SPONSE AVAILABLE, the mailbox with its address 
contains a remote poin ter to an-IPRBJThe re quest has ) 
60^been~processed-and-a-respon$eis-availableTThe client 
agent extracts the local pointer to the request block 
from the IPRB and copies all the data pointed to by the 
output pointer of the IPRB into the local areas pointed 
to by the corresponding input pointer of the local re- 
65 quest block. The client agent issues the response to the 
requesting client and stores the pointer to the IPRB in 
its mailbox and interrupts back to the service agent with 
the Type Code RESPONSE SUBMITTED. 
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When the client agent receives the interrupt SUB- the response data to the memory of the client in the 
MIT RESPONSE, the corresponding service agent has areas pointed to by the input pointers in the original 
performed all of the tasks pursuant to the coramunica- request block. The service agent then stores the pointer 
tion. The mailbox with the address of the client agent to the original request block in the mailbox, de-allocates 
contains a pointer to the local request block. The client 5 all of the areas pointed to by the request block input 
agent issues a response to the request to the client. Pro- pointers, de-allocates the IPRB and interrupts the client 
cessing of the request is completed and there is no re- agent with the Type Code SUBMIT RESPONSE, 
quircment, pursuant to the request, to have further com- When the IPRB includes output pointers and the mem- 
munication with the service agent. ory of the client is not accessible over the work station 

The functions performed by the service agent in re- 10 bus 27, the service agent stores the pointer to the IPRB 
sponse to the interrupts are as follows. in the mailbox and interrupts the client agent with the 

When the service agent receives the interrupt NEW Type Code RESPONSE AVAILABLE. . 
REQUEST AVAILABLE, a new request has been When the service agent receives the RESPONSE 
submitted by a client agent and the mailbox with the SUBMITTED interrupt, the client agent has copied the 
address of the service agent contains a remote pointer to 1 5 response data and submitted the response to the onguia- 
a Tequest block and the size of that block. From the size tor process. The mailbox contains a pointer to an IPR^ 
data in the mailbox, the service agent allocates sufficient The service agent de-allocates all the memory pointed 
memory to construct an IPRB and stores the identifica- to by the IPRB pointers and de-allocates the IPRB 
tion of the originating processor and the pointer to the itself. No reply is necessary. 

original request block. At this point the details of the 20 The following summarizes the sequence of events in 
communication between the service agent and the client communication between agents. The communication is 
agent depends upon the accessibility of the memory of first described where the service agent has access to the 
the client to the service agent over the work station bus client processor memory. The second situation de- 
27 When the memory of the client is accessible over the scribed is where the service agent does not have access 
bus the service agent copies the contents of the request 25 to the client agent processor. Multiple events, such as 
block from the client processor into the IPRB at the those described are interleaved in real time 
service processor. For each input pointer in the IPRB When the client agent receives a request from a client 
the service agent allocates sufficient memory and copies where the service agent has access to the client proces- 
the data from the memory of the client changing the sor ^^^ 0 ^ l J^l^^ f ^VX? 
pointer to point to the local copy. For each output 30 agent with NEW REQUEST AVAILABLE. In effect- 
pointer, the service agent allocates sufficient memory ing this interrupt the client agent deposits into its mail- 
and changes the pointer to refer to the local location. box the address of the serv.ce agent, a pointer to the 
The request is then submitted to the local service. When request block, the size of the request Nock and the Type 
the memory of the client is not accessible to the service Code NEW REQUEST AVAILABLE. The service 
agent over the bus but the local memory is accessible, 35 agent in response thereto copies the request block, cop- 
the service agent stores the pointer to the IPRB into its les the request data, and submits the request to the ser- 
mailbox and interrupts the client agent with a Type vice. When the service has fulfilled the request, ii sub- 
Code QUERY REQUEST BLOCK. mits the response to the service agent which copies back 
When a service agent receives the interrupt RE- the response data into the client memory pursuant to the 
QUEST BLOCK COPIED, the client agent has copied 40 IPRB pointers. The service agent then interrupts the 
the request block to the local memory of the service client agent with SUBMIT RESPONSE. This is co- 
processor and the mailbox contains a pointer to the fected by the service agent storing in its mailbox the 
local IPRB. The service process allocates memory for address of the client agent, a pointer to the ******* 
each input and output pointer and sets the pointers in block in the client memory and the Type Code SUB- 
the IPRB. If there are output pointers in the request 45 MIT RESPONSE. The client agent then provides the 
block, the service agent stores the pointer to the IPRB response to the client. 

in its mailbox and interrupts the client agent with the When the client agent receives a request from the 
Type Code QUERY REQUEST DATA. If there are client where the service agent does not have access to 
no output pointers in the request, the service agent the client processor memory, the clienl ^ fK^nt mterrupts 
submits the request locally. 50 the service agent with NEW REQUEST AVAIL- 

When the service agent receives the interrupt SUB- ABLE by storing m its mailbox the address of the ser- 
MIT REQUEST, the client agent has copied the re- vice agent, a pointer to the request block in the client 
quest data into the allocated memory areas and the processor memory, the sire of the request block, and the 
mailbox contains a pointer to the local IPRB. The ser- Type Code NEW REQUEST AVAILABLE. In re- 
vice agent then submits the request to the local service 55 sponse thereto the service agent allocates space in the 
f s service memory for the IPRB and interrupts the client 

With respect to the response to the local service, the agent with QUERY REQUEST BLOCK. This is ef- 
service agent extracts the originating processor identifi- fected by the service agent storing in its mailbox the 
cation from the IPRB that is being resonded to and address of the client agent a pointer to the allocated 
continues in one of three ways. When there are no out- 60 IPRB memory space, the size of the space, and the Type 
put pointers in the request block, the service agent Code QUERY REQUEST BLOCK. Since the client 
stores the pointer to the original request block in the processor has access to the service processor memory 
mailbox, de-allocates all of the areas pointed to by the the client agent copies back the request block into the 
request block input pointers, de-allocates the IPRB and IPRB allocated by the wte^wj^wwpn 
interrupts the client agent with the Type Code SUB- 65 the service agent with REQUEST BLOCK COPIED. 
MIT RESPONSE When the IPRB includes output In response thereto the service agent allocates memory 
pointers and the memory of the client is accessible over for the input data and interrupts the chent agent with 
the work station bus 27. the service agent copies back QUERY REQUEST DATA. The client agent copies 
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back to the service processor the requisite data and 
interrupts the service agent with SUBMIT REQUEST. 
The service agent submits the request to the service and 
receives the response back therefrom. The service agent 
then interrupts the client agent with RESPONSE 5 
DATA AVAILABLE. The client agent copies the 
response data back from the service processor and sub* 
mits the response to the client. The client agent then 
interrupts the service agent with RESPONSE SUB- 
MITTED. The service agent de-allocates the data stor- 10 
age space and the IPRB and the communication is com- 
pleted. 

In the present invention when an originating agent 
desires to send a message to a recipient agent, the origi- 
nating agent places a message in its mailbox, when the 15 
mailbox is empty, setting the address field thereof to the 
addressee and issuing a wake-up interrupt to the agent 
to which the message is addressed. If the mailbox is not 
empty within a predetermined delay interval the ad- 
dressee of the previous message is declared nonrespon- 20 
sive and an error recovery procedure (not shown) is 
activated. The awakened agent scans all of the mail- 
boxes of the opposite type and. from each mailbox con- 
taining its address, reads and saves the message therein 
for further processing. The recipient agent then empties 25 
the mailbox by resetting the address field. If a processor 
does not take a message addressed to it within the pre- 
defined delay the processor is declared non-functional. 

It is appreciated thai an originating agent utilizes its 
mailbox to communicate with plural recipient agents. 30 
Therefore a recipient agent must empty a mailbox con- 
taining its address as quickly as possible so as to release 
the mailbox for further use by the originator. The recip- 
ient agents queue the messages for subsequent process- 
ing. Thus it is appreciated that when two originating 35 
agents endeavor to send messages to the same recipient 
agent, there will not be any interference and no lock 
mechanism is required since each of the originating 
agents utilize their own mailboxes for the communica- 
tion. Since many requests are processed at the same 40 
time, the request block unique to each request is utilized 
so that proper routing and processing is effected for 
each request. 

The above described communications protocol is 
relatively simple, compared to prior art communica- 45 
tions protocols, which facilitates implementation and 
testing. The communications protocol provides the 
system with many of the advantages associated with 
both loosely coupled and tightly coupled multiproces- 
sor systems. 50 

The system exhibits performance normally associated 
with tightly coupled systems because the time required 
to transmil messages is relatively short since message 
are passed at memory speeds. The processor indepen- 
dence, however, of a loosely coupled system is retained 55 
since each processor runs its own operating system and 
must only communicate with another processor to ac- 
cess resources not available locally. It is appreciated 
that the main processor in the master work station 14 
and the processor 22 in the LAN interface module 16 60 
run completely different operating systems. 

The protocol of the present invention has been de- 
scribed in the implementation of an intelligent LAN 
interface module. It is appreciated that the protocol 
may also be utilized to readily implement other intelli* 65 
gent modules, such as an intelligent data communica- 
tions module. There is no logical limit to the number of 
intelligent modules that can be connected to the main 
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processor in the master work station 14 via the work 
station bus 27. The message synchronization protocol of 
the present invention offers advantages over the prior 
art in that it significantly reduces the number of direct 
interrupt lines on the system bus that would otherwise 
be required. Generally it would be impractical to pro- 
vide direct interrupt communication between all pro- 
cessors sharing a system bus in a multiprocessor system. 
It is appreciated that the architecture described above is 
extensible so as to support multiple processors intercon- 
nected by a system bus. 

The present invention provides an efficient mecha- 
nism for extending the capabilities of a processor to 
permit it to reside on a local high speed bus with other 
processors and for these processors to communicate 
with one another in an efficient manner by means of 
message communication and synchronization. The in- 
vention implements an efficient message passing system 
in a multiprocessor environment. The present invention 
may be utilized for communication between a main 
processor and plural auxiliary processors or between 
the auxiliary processors themselves. 

While the invention has been described in its pre- 
ferred embodiment, it is to be understood that the words 
which have been used are words of description rather 
than limitation and that changes may be made within 
the purview of the appended claims without departing 
from the true scope and spirit of the invention in its 
broader aspects. 
We claim: 

1. Apparatus for effecting communication among 
plural digital processors including a first processor and 
a second processor, said first and second processors 
being coupled to a system bus for communication there- 
between, said first processor being a transmitting pro- 
cessor and said second processor being a receiving pro- 
cessor, said transmitting processor having a message to 
be transmitted to said receiving processor, said appara- 
tus having common memory accessible to all said pro- 
cessors, comprising: 

a pluarlity of mailbox locations corresponding to said 
plurality of processors, respectively, in said com- 
mon memory, 
said mailbox location corresponding to said transmit- 
ting processor being utilized only for transfer of 
messages from said transmitting processor to re- 
ceiving processors, said transmitting processor 
utilizing only said mailbox location corresponding 
thereto for transfer of messages to receiving pro- 
cessors, 

means in said transmitting processor for generating 
said message to be transmitted to said receiving 
processor and for writing said message into said 
mailbox location corresponding to said transmit- 
ting processor, said message including an address 
signal representative of said receiving processor, 
awakening means in said transmitting processor for 
sending a wake-up interrupt signal to said receiving 
processor to interrupt said receiving processor so 
as to alert said receiving processor that it has a 
pending message, 
polling means in said receiving processor for scan- 
ning said rriailbox locations in response to said 
wake-up interrupt signal to find an address signal 
representative of said receiving processor in a mail- 
box location, said mailbox location thereby having 
a message therein addressed to said receiving pro- 
cessor, whereby said receiving processor finds said 
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message in said mailbox location having its address 
signal therein, 
wherein said awakening means comprises means for 
transmitting said wake-up interrupt signal from 
said first processor to said second processor, said 5 
second processor having a wake-up interrupt signal 
input corresponding thereto, said awakening means 
comprising 

means in said first processor for generating and 
transmitting a first type of instruction having an 10 
opcode portion, an address portion and a data 
portion, and 

converting means, through which said second pro- 
cessor is coupled to said system bus, responsive 
to said first type of instruction for generating 15 
said wake-up interrupt signal for transmission to 
said wake-up interrupt signal input when said 
opcode portion designates said first type of in- 
struction, said address portion contains the ad- ^ 
dress of said second processor and said data por- 
tion contains a data signal representative of said 
wake-up inierrupt signal. 

2. The apparatus of claim 1 in which: 

said first type of instruction comprises an input/out- ^ 
put write instruction. 

3. The apparatus of claim 2 in which: 

said data portion of said input/output write instruc- 
tion comprises a plurality of bits for designating a 
plurality of interrupt signals, respectively, said 3Q 
wake-up interrupt signal being one of said plurality 
of interrupt signals, and 

said second digital processor includes a plurality of 
interrupt signal inputs corresponding, respectively, 
to said plurality of said interrupt signals, said wake- 35 
up interrupt signal input being one of said plurality 
of interrupt signal inputs. 

4. The apparatus of claim 3 in which said converting 
means comprises: 

a first register having a plurality of stages coupled to 
said system bus for receiving the respective bits of 
said data portion, and 

first decoder means coupled to said system bus and to 
said first register and responsive to said input/out- 
put write instruction for enabling said first register 45 
to store said data signal contained in said data por- 
tion when said first processor is transmitting said 
input/output write instruction having said address 
portion containing said address of said second pro- 
cessor, 50 

said stages of said first register providing inputs, re- 
spectively, to said interrupt signal inputs of said 
second processor. 

5. The apparatus of claim 4 in which: 

said converting means further comprises a second 55 
register having a plurality of stages. 

6. The apparatus of claim 5 in which: 

said second processor includes means for generating 
and transmitting an input/output write instruction 
having an address portion containing the address of 60 
said second register and a data portion containing a 
data signal comprising a plurality of bits designat- 
ing a plurality of further interrupt signals, respec- 
tively. 

said first processor having a plurality of further inter- 65 
rupl signal inputs corresponding, respectively, to 
said plurality of further interrupt signals. 

7. The apparatus of claim 6 in which: 
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said convening means includes second decoder 
means coupled to said second processor and re- 
sponsive to said input/output write instruction 
transmitted thereby for enabling said second regis- 
ter to store said data signal contained in said data 
portion of said input/outpui write instruction 
transmitted thereby when said input/output write 
instruction is transmitted by said second processor 
having said address portion which contains said 
address of said second register, 

said stages of said second register providing said 
further interrupt signals to said system bus for 
transmission to said further interrupt signal inputs, 
respectively, of said first processor. 

8. The apparatus of claim 7 in which: 

said first processor includes means for generating and 
transmitting on said system bus a second type of 
instruction having an address portion containing an 
address representative of said second processor. 

9. The apparatus of claim 8 in which: 

said second type of instruction comprises an input- 
/output read instruction, and 

said converting means includes third decoding means 
responsive to said input/outpui read instruction for 
controlling the placing of said outputs of said 
stages of said second register onto said system bus 
for transmission to said first processor when said 
means in said first processor transmits, on said sys- 
tem bus, said input/output read instruction having 
said address portion which contains said address 
representative of said second processor. 

10. The apparatus of claim 1 in which each said mail- 
box location includes: 

an addressee field for storing said address signal. 

a pointer field for storing a pointer to a block of data, 

a data field for storing a size signal representative of 
the size of said block, and 

a function code field for storing a function code signal 
representative of an operation to be performed by 
said second processor with respect to said commu- 
nication. 

11. The apparatus of claim 10 in which said second 
processor has a message to be transmitted to said first 
processor Further including: 

means in said second processor for generating said 
message to be transmitted to said first processor 
and writing said message into said mailbox location 
corresponding to said second processor, said mes- 
sage including an address signal representative of 
said first processor, 

awakening means in said second processor for send- 
ing an interrupt signal to said first processor to 
interrupt said first processor so as to alert first 
processor that it has a pending message, and 

polling means in said first processor for scanning said 
mailbox locations to find an address signal repre- 
sentative of said first processor in a mailbox loca- 
tion, said mailbox location thereby having a mes- 
sage therein addressed to said first processor, 

whereby said first processor finds said message in said 
mailbox location having its address signal therein. 

12. The apparatus of claim 11 further including: 
means in said second processor for clearing said mail- 
box location associated with said first processor 
when said communication is completed, and 

means in said first processor for clearing said mailbox 
location associated with said second processor 
when said communication is completed. 
* • • » + 
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